CLAIMS 

1 . A computer, comprising: 

an instruction pipeline configured to execute instructions of the computer; 

profile circuitry configured to detect and record, without compiler assistance for 
execution profiling, profile information describing a sequence of events occurring in the 
instruction pipeline, the sequence including every event occurring during a profiled execution 
interval that matches time-irtdependent selection criteria of events to be profiled, the recording 

) continuing until a predetermined stop condition is reached, the profile circuitry further 
configured to detect the occurrence of a predetermined condition, after a non-profiled interval of 
execution, and to thereon commence of the profiled execution interval. 

2. The computer ofi claim 1 : 

the profile circuitry being configured to record at least one physical memory reference 
noting the source and destination of a control flow event in which control flow of the program 
execution diverges from sequential execution. 

3. The computer of claim 1 5 wherein: 

the instruction pipeline is configured to execute instructions of an instruction set in which 
an interpretation of an instruction depends on a processor mode not expressed in a binary 
representation of the instruction; and 

the profile circuitry is configured to record profile information describing at least all 
events occurring during the profiled execution interval of the two classes: 
a divergence of execution from sequential execution, and 
a processor mode change that is not inferable from the opcode of the instruction 
that induces the processor mode change, the instruction opcode taken together with a processor 
mode before the mode change instruction. 

vherein: 

:o detect the occurrence of profitable events occurring 
le instruction pipeline to record profile information 



4. The computer of claim 3, j 
the profile circuitry is configured 1 
in the instruction pipeline, and to direct tl 
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describing the profileable events essentially concurrently with the occurrence of the profitable 



events, the detecting and recording 
intervention. 



occurring under hardware control without software 



5. The computer of claim 3, wherein: 

the profile circuitry is cooperatively interconnected with the instruction pipeline to record 
the profile information into general Agisters of the computer under hardware control, without 
software intervention, and without first storing the profile information into main memory. 



6. The computer of claiml 3, wherein the profile circuitry is configured to record 
profile information efficiently tailored to identify all bytes of object code executed during the 
profiled interval, without reference to me binary code of the program. 

7. The computer of claim 1, wherein: 

the profile circuitry is configured to record profile information identifying each distinct 
physical page of instruction text executed during the profiled execution interval. 



8. The computer of claim 1 , Wherein: 
the instruction pipeline is configured to execute instructions of an instruction set in which 

an interpretation of an instruction depend^ on a processor mode not expressed in a binary 
representation of the instruction; and 

the profile circuitry is configured td record profile information describing at least all 
events occurring during the profiled execution interval of the two classes: 
a divergence of execution from sequential execution; 

a processor mode change that! is not inferable from the opcode of the instruction 
that induces the processor mode change, the Instruction opcode taken together with a processor 
mode before the mode change instruction; 

the profile circuitry is configured to rdcord profile information identifying each distinct 
physical page of instruction text executed during the profiled execution interval. 

9. The computer of claim 8, when sin the triggering event is expiration of a timer. 
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1 0. The computer of claim 1 , wherein the program is executed on a computer having: 
an instruction pipeline configured/to execute instructions from a memory of the 
computer; and j 

profile circuitry configured to defiect the occurrence of profitable events occurring in the 
instruction pipeline, and to direct the instruction pipeline to record profile information describing 
the profileable events essentially concurrently with the occurrence of the profitable events, the 
detecting and recording occurring under hardware control without software intervention. 



1 1 . The computer of claim 
the profile information is record 



0, wherein: 

ed into general registers of the computer under hardware 



control, without software intervention,) and without first storing the profile information into main 
memory. 



12. The computer of claim 



1: 



wherein the instruction pipelime, profile circuitry, and trigger are components of a first 
CPU of a multiprocessor; 

and further comprising a secohd CPU of the multiprocessor, configured to analyze the 
recorded profile information while th^ execution and profiling of the program continues on the 
first CPU, and to at least partially cortrol the operation of the first CPU based at least in part on 
the analysis of the collected profile data. 



13. The computer of claim 12, wherein the controlling is effected by altering the text 
of the program executed by the first C PU. 

14. The computer of claim 1 , wherein the recorded physical memory references 
include addresses of binary instructio is referenced by an instruction pointer, and at least one of 
the recorded instruction references re :ords the event of a sequential execution flow across a page 
boundary in the address space. 
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1 5. The method of claim 14, wherein at least one of the recorded instruction 
references records the event of a page boundary of the address space occurring within a single 
instruction. 



1 6. The method of claim 
references records the event of a pag 
adjacent in the logical address space 



5, wherein at least one of the recorded instruction 
e boundary between two instructions that are sequentially 



1 7. The computer of clair a 1 , wherein: 

the recorded profile informal on indicates ranges of instruction binary text executed by 
the computer during a profiled interval of the execution, the ranges of executed text being 
recorded as low and high boundaries of the respective ranges. 



18. The computer of claim 
the high boundaries of the respective 



19. The computer of claim 
the captured profile informatioi 



17, wherein the profile circuitry is configured to record, as 
ijanges, the address of the last byte of each respective range. 



1 , wherein: 

comprises subunits of two kinds, a first subunit kind 
describing an instruction interpretationlmode at an instruction boundary, and a second subunit 
kind describing a transition between processor modes. 



20. The computer of claim 1 : 

wherein the criteria for profileablje events divide the profitable events into initiating 
events and non-initiating events; 

the profile circuitry being further designed: 

after the triggering event is detected, to ignore non-initiating events; and 
when an initiating event is detected, to commence recording the profile entries in 
the memory, describing every initiating and non-initiating event matching the profitable criteria 
during an interval following the triggering event. 
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2 1 . The computer of claim 1 , the profile circuitry being further designed to record a 
timestamp describing a time of the recorded events. 

22. The computer of claim 1 , jthe profile circuitry being further designed to record an 
event code describing the class of each nrofileable event recorded. 

23. The computer of claim 22, wherein a number of bits used to record the event code 
is less than log2 of the number of distinguished event classes 



24. The computer of claim 1 
wherein the instruction pipeline 
sets, a native instruction set providing 
and a non-native instruction set providing 



is configured to execute instructions of two instruction 
Recess to substantially all of the resources of the computer, 
access to a subset of the resources of the computer. 



:>4 



25. The computer of claim 
are further configured to effect recording 
execution of an operating system coded 



, wherein the instruction pipeline and profile circuitry 
of profile information describing an interval of the 
in the non-native instruction set. 



26. The computer of claim 
expiration of a timer. 



I, wherein the predetermined triggering condition is the 



27. The computer of claim 
tailored to identify all bytes of object dode 
reference to the binary code of the program 



wherein the recorded profile information is efficiently 
executed during the profiled interval, without 
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